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Abstract. We discuss how generalized multiresolution analyses (GMRAs), both 
classical and those defined on abstract Hilbert spaces, can be classified by their mul- 
tiplicity functions m and matrix-valued filter functions H. Given a natural number 
valued function m and a system of functions encoded in a matrix H satisfying cer- 
tain conditions, a construction procedure is described that produces an abstract 
GMRA with multiplicity function m and filter system H. An equivalence rela- 
tion on GMRAs is defined and described in terms of their associated pairs (m, H). 
This classification system is applied to classical examples in i 2 (R d ) as well as to 
previously studied abstract examples. 



1. Introduction 

A generalized multiresolution analysis (GMRA) is a Hilbert space structure tradi- 
tionally associated with classical wavelets, that is, functions whose dilates of translates 
provide an orthonormal basis for L 2 (M. d ). Given a wavelet, the nested sequence of 
subspaces Vj that result from taking only dilation powers less than j are dense and 
have trivial intersection, with V} +1 the dilate of Vj, and with V invariant under trans- 
lation. Such a structure is called a GMRA ([4J), and was developed to understand 
such wavelets as the famous example given by Journe, whose Vq space does not have 
an orthornormal basis given by translates of a single function called a scaling func- 
tion. When Vq has this stronger property, the nested sequence {Vj} is called an MRA 
(|21j,[22j). Both MRAs and GMRAs have been extensively exploited to produce and 
understand wavelets, which in turn have proven useful for applications such as image 
and signal processing. 

While wavelets and multiresolution structures were first studied in the Hilbert 
space L 2 (M. d ), analogous definitions make sense in other Hilbert spaces that have 
appropriate dilation and translation operators. Dutkay and Jorgensen ([IS]) pioneered 
the study of wavelets in function spaces on fractals, with later work by D'Andrea et 
al.([T3]). Larsen, Raeburn and coworkers then showed that these and other interesting 
examples can be constructed via direct limits ([IS], [5], [6]). Dutkay et al.([9].[T7]) 
constructed MRAs and super-wavelets in Hilbert spaces formed by direct sums of 
L 2 (M. d ) to orthonormalize examples such as the Cohen wavelet. Tensor products of 
known examples lead to more exotic specimens (see Section [5]). Our purpose in this 
paper is to construct a set of classifying parameters for GMRAs in order to unify 
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and allow comparison of all these disparate examples. We also provide an explicit 
construction of a canonical GMRA equivalent to each of them. 

Accordingly, we will consider GMRA structures in an abstract Hilbert space 7i, 
equipped with "translations" given by a unitary representation it of a countable 
abelian group T acting in TC, and a "dilation" given by a unitary operator 5. 

We assume that these operators are related by 

(1) 5~ 7T 7 <5 = 7T Q ( 7 ) 

for all 7 G T, where a is an isomorphism of T into itself such that the index of 
a(T) in T equals N > 1, and such that na n (r) = {0}. These definitions generalize 
the classical case of ordinary translation by the integer lattice in L 2 (M. d ), given by 
^nf(x) = f(x — n), and dilation by an expansive integer matrix A, given by Sf(x) = 

The structure of a GMRA, and thus the parameters that uniquely identify it, are 
revealed via Stone's Theorem on unitary representations of abelian groups. Using this 
theorem, we know that the representation 7r restricted to Vq is completely determined 
by a measure fi on the dual group T and a Borel multiplicity function m : V — > 
{0, 1, 2, ■ • • , oo}, which essentially describes how many times each character occurs in 
the decomposition of 7r|y . There is a unitary equivalence J between the action of 7r on 
Vq and multiplication by characters on ©L 2 (crj), where <Tj = {u : m(u) > i}. Because 
of this, we think of J as a partial alternative Fourier transform. For simplicity, in this 
paper we will restrict our attention to the commonly studied case where /i is Haar 
measure, and m is finite a.e.. 

The multiplicity function m is one of the parameters that determine a GMRA. As 
we will see in Section HJ the other parameter is a "filter" that shows how the oper- 
ator J interacts with dilation. Classical filters were periodic functions h and g in 
L 2 (IR d ) that described inverse dilates of Fourier transforms of bases of V\ in terms 
of those of Vq. Starting with an MRA in L 2 (M. d ), such functions could be shown to 
satisfy certain orthogonality relations. Mallat, Meyer and Daubechies (|21].|22j.[15j) 
turned this process around by using functions h and g satisfying orthogonality to- 
gether with additional low-pass and non-vanishing conditions to construct MRAs 
and wavelets. Lawton ([20]) and Bratelli/Jorgensen (p2]) were able to relax the 
non-vanishing condition by allowing Parseval frames in place of orthonormal bases, 
and Baggett, Courter, Jorgensen, Merrill, Packer ([1],[3]) generalized this work to the 
GMRA setting by replacing h and g by matrix- valued functions H and G. In 
Bratelli and Jorgensen related filters h and g to Ruelle operators Sh and S g , which 
satisfy relations similar to those of Cuntz operators, and can be used to represent 
inverse dilations. This work was extended to generalized filters in [3] and later [5]. 

In the next section, we recall the relationship between abstract GMRAs, multi- 
plicity functions and generalized filters. In particular, we describe conditions on a 
multiplicity function m and a filter H that guarantee that they will produce a GMRA. 
It turns out that these conditions are considerably more relaxed in an abstract Hilbert 
space than in L 2 (IR d ). In Section [3] we describe a construction procedure that pro- 
duces an abstract GMRA from any m and H meeting the required conditions. This 
construction gives an explicit realization of the abstract direct limit GMRAs built 
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in [5]. While the procedure relies on first choosing a filter G complementary to H, 
we show in Section @] that the equivalence between GMRAs does not depend on the 
choice of G. Thus, the classifying set described there depends only on the pair m and 
H . In this section, we also give a necessary and sufficient condition on the equivalence 
class of a filter so that Sh is a pure isometry and thus associated with a GMRA, in 
the case of a finite multiplicity function. We conclude in Section [5] with a variety of 
examples that illustrate our main theorems, including an example of a GMRA where 
the translation group is not isomorphic to Z d . 

2. GMRAS, MULTIPLICITY FUNCTIONS AND FILTERS 

Let H, be an abstract, separable Hilbert space, equipped with operators 7r 7 and 5 
satisfying Equation (JTJ). 

Definition 1. A collection {V}}^ of closed subspaces ofTC is called a generalized 
multiresolution analysis ( GMRA ) relative to tt and 5 if 

(1) Vj C Vj + i for all j. 

(2) V j+1 = 8(Vj) forallj. 

(3) nVj = {0}, and UVj is dense in Tt. 

(4) Vq is invariant under the representation tt. 

The subspace Vq is called the core subspace of the GMRA {Vj}. 

Let {Vj} be a GMRA in a Hilbert space 7i. For each j, write Wj for the orthogonal 
complement to Vj in Vj+\. It follows that Tt = ® < jL_ oa Wj- Also, for each j > 0, 
Wj is an invariant subspace for the representation tt. We apply Stone's Theorem on 
unitary representations of abelian groups to the subrepresentations of it acting in Vq 
and Wo. Accordingly, there exists a finite, Borel measure // (unique up to equivalence 
of measures) on T, Borel subsets o\ D a% D . . . of V (unique up to sets of \i measure 
0), and a (not necessarily unique) unitary operator J : Vq — ► @ i L 2 (<7 i , / u) satisfying 

[JMf))](u)=u(j)[J(f)](u) 

for all 7 6 r, all / £ Vo, and fi almost all uj £ V. We write m for the function on V 
given by m(ou) = Y2i X^ii^)^ an d call it the multiplicity function associated to the 
representation 7r|y . 

Analogously, there exists a finite, Borel measure Jl, Borel subsets a^, and an oper- 
ator J : Wo — > fc L 2 (cfk, ]T) satisfying 

[J(5r 7 (/))](w)=a;(7)[J(/)](a;) 

for all 7 £ T, / £ Wq, and Jl almost all to. We write fh for the function on V 
given by m{oj) = J2kX^ k (^), and call it the multiplicity function associated to the 
representation tt\w - 

In this paper, we will assume that the measures // and Jl are absolutely continuous 
with respect to Haar measure, and thus take \i and Jl to be the restrictions of Haar 
measure to the subsets o\ and a±, respectively. We also assume that the multiplicity 
function m associated to the representation 7r|y is finite almost everywhere. 
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Let a* be the dual endomorphism of Y onto itself defined by [a*(u;)](7) = u;(a(7)), 
and note that the kernel of a* contains exactly N elements and that a* is ergodic 
with respect to the Haar measure \i on T. Using a* to relate the representations 7r| vi 
and tt\v , it is shown in [3] and more generally in [5] that multiplicity functions for a 
GMRA must satisfy the following consistency equation: 

(2) m(u) + m(u) = m (0- 

a*(C)=w 

It follows, since the function m is finite a.e., that the sets <jj and a%. are completely 
determined by the multiplicity function m. It also follows that a multiplicity function 
m associated with a GMRA must satisfy the consistency inequality: 

(3) m{u)< J2 m (0- 

o*(C)=o; 

We will see in the next section that the consistency inequality is a sufficient as well 
as necessary condition for a function m : V — > {0, 1,2,.. .} to be a multiplicity function 
associated to an abstract GMRA. Accordingly, we make the following definition. 

Definition 2. A multiplicity function is a Borel function m : V — > {0, 1,2,.. .} 
that satisfies the consistency inequality (TJ|). 

In contrast, Bownik, Rzeszotnik and Speegle Q10J) and Baggett and Merrill ([?]) 
showed that an additional technical condition related to dilates of the translates of the 
support of m is required for m to be a multiplicity function for a GMRA in L 2 (M. d ). 
We will need the following observation about multiplicity functions. 

Proposition 3. Suppose m : V — > {0, 1, 2, . . .} satisfies the consistency inequality. If 
m is not identically 0, then there exists a set F of positive measure in V such that 

for all uj G F. That is, the consistency inequality is a strict inequality on a set of 
positive measure. 

Proof. Suppose 

m M = ^2 m (C) 

for almost all to G Y. It follows directly by induction that 

a* n (Q=u> 

for almost all u. Let A; be a positive integer for which there exists a set E C T of 
positive measure such that m{ui) < k for all uj G E. Choose n such that N n > k. 
Then, for almost every uj G a*~ n (E), we have 

m(cuQ = m{a* n {(jj)) < k, 

CSker(a* n ) 
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implying that there exists some ( G ker(a* n ), and a subset E' C a*~ n (E) of positive 
measure, such that m{ojQ = for all u G E' . Hence, m{u) = on a set F of positive 
measure. But, from the equation 

a* (0=1 

it follows that the sequence {m(a* n (uj))} is nondecreasing. Because a* is ergodic, we 
must have that the sequence {a* n (u>)} intersects the set F infinitely often for almost 
all u>. Hence m{u) = a.e.. □ 

The other ingredients we will need for our GMRA construction are filters, which 
are defined in terms of a multiplicity function m as follows: 

Definition 4. Let m be a multiplicity function, and write o~i = {uo : m(u) > i}. Set 

fh(u) = m(Q—m(uj), 

a*(Q=uj 

and set cr^ = {uo : m(u) > k}. Let H = [hij] and G = [gkj] be (possibly infinite) 
matrices of Borel, complex-valued functions on F such that for every j , hij and g^j are 
supported in o~j. Suppose further that H and G satisfy the following 'filter equations:" 

(4) Yl h ^0^M) = N5 i>i , X * i ("), 

a*(C)=w 3 

(5) 53^(0^(0 = N8 kjk/ x* k (v), and 

a*(Q=Lu j 

(6) E^(OMO = o. 

a* (C)=a) j 

Then H is called a filter relative to m and a* , and G is called a complementary 
filter to H. 

We note that it will sometimes be useful to consider filters and complementary 
filters to be matrix valued functions on V rather than a matrix of complex valued 
functions. It is then a consequence of the definition above that the nonzero portion of 
the matrix H(u) is contained in the upper left block of dimensions m(a*(u)) x m(u), 
while the nonzero portion of G(u) is contained in the upper left block of dimensions 
m(a*{u))) x m(uj). 

Given a filter H relative to m and a*, we may define a "Ruelle" operator Sh on 

[S H (f)](u;) = H t (u;)f(a*(u;)). 
Similarly, a complementary filter G defines a Ruelle operator Sq from @.L 2 (o"j) to 

e,/-v,) i.v 

[5 Q (/)](a;) = G t (a;)/(a»). 

The filter equations satisfied by H and G translate to the following Cuntz-like con- 
ditions for the Ruelle operators (see [3], [5]): 



6 



L. W. BAGGETT, V. FURST, K. D. MERRILL, AND J. A. PACKER 



Lemma 5. If H is a filter relative to m and a* , and G is a complementary filter 
relative to fh and H, then the Ruelle operators they define satisfy 

(1) S* h Sh = I , SqSq = I 

(2) S H S G = 0, and 

(3) ShS^ + SqSq = I, 

where I is the identity operator on i L 2 (o"i,/i) and I is the identity operator on 

Filters, like multiplicity functions, arise naturally out of GMRAs. Let {V,} be a 
GMRA (with finite multiplicity function and associated measure absolutely continu- 
ous with respect to Haar), and let ll, {cr.;}, J, fx, {?£;}, and J be as in the Stone's The- 
orem discussion above. Write Ci for the element of the direct sum space ® . L 2 (aj, ll) 

whose ith coordinate is \ ai and whose other coordinates are 0, and C k for the element 
in @ ; L 2 ((7;,/I) whose fcth coordinate is \B k and whose other coordinates are 0. Let 
® ■ hij be the element J(5^ 1 (J^ 1 (C i ))) and ©-<7fcj be the element J(5~ 1 (J~ 1 (Ck))), 
both in ® . L 2 (o~j, ll). It was shown in [2] that the matrix H = [hij] is then a filter 
relative to m and a*, and the matrix G = [g k ,j] is a complementary filter to H. We 
call these filters constructed from a GMRA, and note that they are not unique, 
but rather depend on the choice of the maps J and J. The operators J o o J -1 
and J o S^ 1 o J -1 are the corresponding Ruelle operators Sh and Sq respectively. It 
follows directly from their definitions that Sh and Sq are isometries, and the GMRA 
requirement that DVj = {0} implies that Sh = J ° ° J^ 1 is a pure isometry. 

Just as with multiplicity functions, this necessary condition on a filter to be as- 
sociated with a GMRA turns out to be sufficient as well. In Theorem 5 of [5], it 
is shown that if Sh is a pure isometry on a Hilbert space 0L 2 ((r j ), then it is pos- 
sible to construct a generalized multiresolution analysis via a direct limit process. 
Our construction in the next section will give a concrete realization under the same 
hypotheses. Again, as with multiplicity functions, we see that this necessary and 
sufficient condition on the filter H is much weaker than what is required for a filter to 
be associated with a GMRA in L 2 (W d ). For example, in that context, the "refinement 
equation," 

(7) ?H = J— HiA^uMA*- 1 *), 

V I det A\ 

suggests some sort of convergence of the infinite product Yi ( f =1 —r^^=H((A t )~^uj) 1 

J V|detA| 

which in turn requires that the filter H satisfy some low-pass condition of being 
close to a/ I det A \ times a partial identity near the origin Theorems from 

[2] and [6] indicate that in the abstract setting, a much weaker condition is sufficient 
to guarantee that Sh is a pure isometry. In the case where the matrix H is 1 x 1, 
the simple condition that \H(u)\ ^ 1 on a set of positive measure is sufficient to 
show that Sh is a pure isometry ([IT]. [6]). In particular, filters traditionally labeled 
"high-pass" can be used as H . Theorem [19] in Section H] of this paper gives a new, 
more general result of this type. 
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3. Explicit Construction of GMRAs on abstract Hilbert spaces 

Let m be a multiplicity function on T, as in Definition [2] and let if be a filter 
relative to m and a*. Using Proposition [31 define 

(8) m(u) = ^ m (0 -m(u), 

and define the sets {<7j} and {ak} as in the preceding section. As is shown in PQ, 
given a filter H relative to m and a*, there always exists a complementary filter G. 
For the purposes of this construction, let G be any filter complementary to H. 

Because a J map guaranteed by Stone's theorem takes the core subspace V$ of 
any GMRA to @L 2 (cr i ), this direct sum of L 2 spaces is a natural candidate for the 
core subspace of an abstract GMRA built out of a multiplicity function and a filter. 
The group T acts on this space in a natural way via multiplication by characters. 
Similarly the space 0L 2 (? fc ) is an obvious candidate for the abstract W = V\ V Q , 
and the relationships Jo5~ 1 oJ~ 1 = Sh and Jo5 _1 o J -1 = Sq suggest that the Ruelle 
operators Sh and Sq provide natural abstract inverse dilations on these spaces. Thus 
the main task remaining in building a GMRA given m and H is to describe positive 
dilates of Wq] such subspaces could then be used to fill out the rest of the Hilbert 
space. 

If the group T = Z d , then embedding T = T d as [— ~, ~] in M. d provides us with 
a simple candidate for the dilate of our constructed W = @L 2 (cr fc ). Since in this 
case, a is an isomorphism of Z d , we must have a(n) = An, for a matrix A. We define 
positive dilations V j : 0L 2 (a fe ) 0L 2 (A*(T fc ) by 

V k J k y/\detA\ 3 

For more general T, we will use an abstract construction to define the positive 
dilation T> in terms of a cross section for the map a*. Just as in the case of V = Z d , 
our dilated space will be a direct sum of L 2 spaces such that the map / — > y/N /o«* 
determines an isometry of the dilated space onto the original one. 

Let c be a Borel cross-section for the map a*; i.e., c is a Borel map from T into T 
for which a*(c(u))) = u for all uj G Y. Define r : V — > ker(a*) by 

t(lo) = c(a* (u))^ 1 . 

Now, let v be a finite Borel measure on T. Let E be a Borel subset of T, let £ be 
an element of the kernel of a*, and set 

E c = {u G E : r(uo) = (}. 

Proposition 6. The set E is the disjoint union U^-E^, and a* is 1-1 on each E^ into 
f. 

Proof. The first statement is clear. 
For uj G Eq we have 

c(a*{u))) = t(uj)uj = (u, 
which shows that a* must be 1-1 on E^. □ 
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Now let Ei, E 2 , ... be a (countable) collection of Borel subsets of T. For each % 
let Vi be the restriction to Ei of the measure v. Write E^ for [E^, and let 
be the restriction of z/; to the subset E^ of E { . Write /C = @ i L 2 (E i) v i ). For each 
( G ker(o;*), define E[^ = a*(E it ^), and set v' i( ^ equal to the measure Na*{vi^) that 
is defined on E[ ^ by 

^ c (F) = Nu hC (a*~\F)). 

Define 

V = ®L\E> h0 u>d- 
Proposition 7. For each f G /C, sei ©(/) egna/ to i/ie element of 1C' given by 



T/ien i/ie operator V is an isometry of K onto K' . 
Proof. 

IIW)II 2 = EE / IW)kcMI 2 *<fM 

A J E'. f 



= ^EE /, i/,(c^))i 2 <k c h 
= EE/ i/iCr 1 ^*^))! 2 
= EE / i/^cm^)! 2 ^,^) 
= EE / i/^)i 2 ^) 
= E/ i/^)i 2 ^) 



where the second to last step is justified because, for r\ G E^, we have r{rj) = (. 
Thus, T> is an isometry. 

To see that V is onto /C', it suffices to note that the inverse of V is given by 

[V-\fMu) = VNf itT(u) (a*( U )). 

□ 

We will refer to the space K,' = T>(JC) as a dilation by a* of /C. Note that this 
general definition of T> is consistent with the definition given at the beginning of this 
section for the special case of T = Z d . 

We are now ready to construct explicitly a GMRA from the parameters to, H, and 

G. 
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Theorem 8. Suppose m : T — > {0, 1,2, ••■} is a B or el function that satisfies the 
consistency inequality, and that H = \hij\ is a filter relative to m and a* such that 
the Ruelle operator Sh is a pure isometry on ^ i L 2 (cjj). Let m be defined from m by 
the consistency equation (as in Equation and let G be a complementary filter 

to H. Define Vo = ©jL 2 (<7j) and Wo = ® fc L 2 (<Xfc). For n > 1, inductively set 
W n = P(Wn-i), and set TL = Vo © ®^Lo W n - Define a representation n ofT, acting 
in TC, by 

Mf)]e»)=<ob)f(«>)- 

Finally, define an operator T onTi by 



(9) [T(f)] a 



Sn(fv ) + S G (f m ) a = V 
^CfnwJ a = W n , n>0' 

where we represent an element f of H by {fv , fw i fwi, " ' ' }■ Then 

(1) T zs a unitary operator on Ti,. 

(2) Tix^T^ 1 = 7r a ( 7 ) /or all 7 G T. 

(3) // V, is defined to be T~i(Vo), then the collection {V,} is a GMRA relative to 
n and 5, where 5 = T -1 . 

(4) The multiplicity function associated to the core subspace Vo is the given func- 
tion m, and the given H is a filter constructed from the GMRA {V,}. 

Proof. To prove the first claim, note that by Proposition T>~ 1 is an isometry from 
W n+ i onto W n . By Lemma 0, we also have that the definition of T above gives 
an isometry from Vo © Wo onto Vo- The second claim follows immediately from 
the definitions, since the operators Sh, Sg and T>~ 1 all change the argument of the 
function from uj to a*(u). 

Next, we show that the collection {V/} is a GMRA. The fact that V, C Vj+i follows 
from T(Vo) C Vo, which is immediate from the definition of T. That V,-+i = S(Vj) 
follows immediately from the definition of 5 = T~ x . The trivial intersection property 
follows from our assumption that Sh is a pure isometry, and the dense union from 
the fact noted in the previous paragraph that T _1 Vo = Vo © Wo and T _1 W n = W n+ i. 

As a component of the direct sum space, Vo is clearly invariant under the mul- 
tiplication operators ^(7) that define the representation ix. The given function m 
is clearly the multiplicity function of that representation. To establish that if is a 
corresponding filter, we note that we can take J to be the identity for this Vo, and 
calculate 

J5- 1 J-\C l )(u) = T(C i )(u) 
= S H (Ci){u) 

= ©' i »jMx ff ,(« , M) 
= 0^H, 

where the last equality follows from the fact that by the filter equation, hij is sup- 
ported on a* _1 (o"i). □ 
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Remark 9. We will denote the GMRA {Vj} constructed above by {Vj 11 ' ' } and refer 
to it as the canonical GMRA having these parameters. 

In Section [5] we will construct canonical GMRAs related to classical examples, as 
well as new ones. First, we establish in the next section conditions under which two 
GMRAs are the same. While our construction procedure requires the choice of a 
complementary filter G, we will see that the equivalence classes depend only on the 
two parameters m and H. 

4. A CLASSIFYING SET FOR GMRAs 

Let {Vj} be a GMRA in a Hilbert space 7i, relative to a representation tt of T and 
a unitary operator 5, and let {V-} be a GMRA in a Hilbert space H', relative to a 
representation ir' of T and a unitary operator 5'. 

Definition 10. We say that the GMRAs {Vj} and {V-} are equivalent if there 
exists a unitary operator U : H — > TC' that satisfies: 

(1) U(V j ) = Vporallj. 

(2) U o tt 7 = vr 7 o U for all 7 G V. 

(3) Uo5 = 5'oU. 

For classical examples in L 2 (R d ), the Fourier transform T gives an equivalence 
between any GMRA {Vj} and {Vj}. Further, if an operator U gives an equivalence 
between {Vj} and {V^'}, two GMRAs for dilation by A and translation by Z d in L 2 (M. d ), 

then U — To UJ 7 ^ 1 is multiplication by a function u with absolute value 1, and such 
that u(A*iu) = u(u) for all integers j ([8J). Thus equivalence between GMRAs for 
the same dilation in L 2 (M. d ) generalizes the notion of different MSF wavelets attached 
to the same wavelet set. 

Recall that we consider only GMRAs with a finite multiplicity function m and with 
the associated measure /i absolutely continuous with respect to Haar measure. Our 
first aim is to prove that every such GMRA is equivalent to one of the canonical 
GMRAs constructed in the preceding section. We will then describe the equivalence 
relation among these GMRAs in terms of the parameters m, H and G. We will need 
the following lemma. 

Lemma 11. The GMRAs {Vj} and {V-} are equivalent if and only if there exists a 
unitary operator P mapping Vq onto Vq that satisfies: 

(1) P o tt 7 = tt^ o P for all 7 G T. 

(2) P o 5- 1 = o P. 

Proof. We first assume that the conditions above are satisfied, and show that {Vj} 
and {V^} are equivalent. For each n > 0, define an operator Q n : W n — > W' n by 

Q R = r +1 oPor(" +1 '. 

Now, define U = P@ 0^° =o Q n on H = V © 0^° =o W n . One checks directly that U 
satisfies the required conditions. 
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For the converse, assume that {Vj} and {V-} are equivalent, with U : H — > H! 
implementing the equivalence. Define P = U\y - By the definition of equivalence, P 
maps Vq to Vq, and conditions (1) and (2) follow. □ 

Theorem 12. Let {Vj} be a GMRA. Let m be its (finite) associated multiplicity 
function, and let H = [hij] be a filter constructed from the GMRA using the map 
J. Let G be a complementary filter to H. Then the GMRA {Vj} is equivalent to the 
canonical GMRA {Vp H ' G }. 

Proof. Define P : Vo | — ► ©£ 2 (c"i) by P = J. Condition (1) of Lemma fTTl follows 
immediately. The fact that J o <5 _1 o J -1 = Sh proves the second condition of that 
lemma. □ 

Theorem 13. The canonical GMRAs {V™ ,H,G } and {Vj 1 ' H ' G } are equivalent if and 
only if m = m', and there exists a matrix-valued function A onY such that 

(1) A(lu) = ^^g^ g^j > where Ai(to) is a unitary matrix of dimension m(cu). 

(2) H(uo)A\uo) = A\a\oo))H\uj). 

Proof. Suppose first that m = m! and that there exists a matrix-valued function A 
satisfying the conditions. Let r r be the subset of T on which m{uj) = m'(uj) = r. 
Then both subspaces V™ ,H ' G and V™ ,H ,G are equal to 

i r 

Define P : V™' H ' G -> V™'' H '' G ' by [P(f)](u) = A(u)f(u). It follows directly that 
P satisfies the conditions of Lemma [TT], and hence {V™ ,H ' G } and {V™ ' ' } are 
equivalent. 

Conversely, suppose an operator P exists and satisfies the conditions of Lemma 
[TT1 The first condition on P implies that the two representations of T on V™' H,G and 
ym ,H ,g are un j^ ar jjy equivalent, whence m must equal m', and V^ m ' H,G = V™ ,H ,G = 
i L 2 (o"j) = r L 2 (x r ,C r ). It is known (e.g. f8]) that any unitary operator P on 
the direct sum of vector- valued L 2 spaces that commutes with all the multiplication 
operators 7(0;), is itself a multiplication operator of the form 



[P(/)](u;) = A( W )/(uO 



A^u) 



where A(lS) — I ^ ^ j , and Ai(u) is a unitary matrix whose dimension is r = 

m{u) for uo e r r . The second condition of Lemma fTTl then implies that A satisfies 
condition (2) of the theorem. □ 

Corollary 14. Let m be a multiplicity function and let H be a filter relative to in 
and a* for which Sh is a pure isometry. If G and G' are any two complementary 
filters to H, then the GMRAs {V™' H,G } and |\/ m ' H ' G } are equivalent. 

The preceding theorem introduces a notion of equivalence among filters that we 
will use to build a set of classifying parameters for the equivalence classes of GMRAs. 
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In the following definition, we use our knowledge of the form of A to rewrite the 
equivalence using the conjugate transpose A*. 

Definition 15. Let m be a multiplicity function. Filters H and H' relative to m 
and a* are called equivalent if there exists a matrix-valued function A on T, with 

A(uj) = ^^g^ ) where A±(uj) is a unitary matrix of dimension m{uj), and such 

that 

H'(u) = A(a f {uj))H(uj)A\uj) 

for almost all u G T. 

Remark 16. If if and H 1 are two filters constructed from the same GMRA using 
different Stone's Theorem operators J and J' , then H and H' are equivalent according 
to this definition. Here the matrix-valued function A comes from the multiplication 
operator J'J -1 . 

Lemma 17. Let H be a filter relative to m and a*, and let A be a matrix-valued 
function of the form described in the preceding theorem. Define the matrix-valued 
function H' by 

H'(uj) = A(a*(uj))H(uj)A*(uj). 
Then H' is a filter relative to m and a*, i.e., H' satisfies the filter equation. 

Proof. We note that if we write H\{uj) for the upper left m(a*(uj)) x m(uj) block of 
H(u), and let A(u;) be N times the m(uj) x m{uj) identity, then the filter equation 
(J4]) can be rewritten as 

(io) J2 ^i(C)fff(0=AM. 

a*(C)=uj 

We must show that if H satisfies Equation fTTOj) . then so does H'. We have 
E H i(0H'l(0 = £ A 1 ( U )H 1 {0Al{C)A 1 {0m(C)At{u) 

= Ai(w)A(w)AJ(a;) 
= A(u,) 

□ 

Let if be a filter relative to m and a*. In pj] it was shown that the operator S# 
fails to be a pure isometry if and only if it has an eigenvector, i.e., if and only if there 
exists an element F 6 L?{a^) and a complex number A for which H t {uj)F{a*{uo)) = 
XF(uj), where |A| = 1 = ||F(u;)|| for almost all uj. Motivated by this result, we make 
the following definition: 

Definition 18. A filter H is called an eigenfilter if there exists a constant A with 
|A| = 1 such that for almost all uj, Hi^(uj) = A and Hij(uj) = for j > 1. 

Using this definiton, we have the following restatement of the result from [2] : 

Proposition 19. Sh fails to be a pure isometry if and only if H is equivalent to an 
eigenfilter. 
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Proof. If there exists a matrix-valued function A such that 

H'(u)A(u) = A{a*{u))H{u), 

where H'(u) is an eigenfilter, then, computing the first rows of both sides, we see 
that the first row of A is the desired eigenvector F. 

Conversely, if Sh has an eigenvector F, build a unitary-valued matrix A(u) having 
F(oj) as its first row. Set H'(uj) = A(a*(uj))H(uj)A*(uj). By the previous lemma, H' 
is a filter relative to m and a*. Moreover, one can see that H[ 1 = A. Because H' is 
a filter, it follows that the elements H[j(u) are all for j > 1. Hence, H' has the 
desired form. □ 

Now, let S be the set of all pairs (m,H), where m is a multiplicity function and 
H is a filter relative to m and a*. Let Sq be the subset of S comprising those pairs 
(m, H) for which H is equivalent to an eigenfilter, and let Si = S \ S . 

Finally let E — Si/ = be the set of equivalence classes of Si with respect to the 
equivalence relation (mi, Hi) = (m 2 , H 2 ) if mi = m 2 and Hi is equivalent to H 2 - 

Theorem 20. The set E is a classifying set for the equivalence classes of GMRAs 
(with finite multiplicity functions and associated measures absolutely continuous with 
respect to Haar measure), in the sense that there is a 1-1 correspondence between E 
and the classes of GMRAs, and this correspondence can be described explicitly. 

Proof. Given an element s G E, let (m, H) be a representative of the equivalence 
class s. Let G be a filter complementary to H, and define k(s) to be the equivalence 
class of the GMRA {V m,H,G }. By Theorem the map k is both well defined and 
one-to-one, and by Theorem [121 it is onto. □ 

5. Examples 

We will now use the technique outlined in Section [3] to construct examples of 
canonical GMRAs, and apply the ideas of the Section |4] to discuss their equivalence. 
We work first in the classical setting of MRAs (so m = 1) with single wavelets (so 
rh = 1) for dilation by 2 in L 2 (M). 

Example 21. Any MRA for dilation by 2 in L 2 (M) with m — m = 1 has canonical 
Hilbert space 



(11) L 2 (T) © L 2 (T) © |0 L 2 (2->T)J = V m ' H ' G © W™' H ' G © |0 Wp H > 
with 7r n (0/ ; ) = e„(0/i)> where e n(x) = e 2 ™ x , and 



G 



(12) r 1 ^©/^© 0/i 



oo 

1 V, 



= {h{u)f Vo {2uo)+g{uo)f Wo {2uo))®V2f Wl {2uo)® 0V2/V.(2u;) 

Equivalence for two different MRAs with single wavelets is equivalent to the existence 
of a period 1 function a such that |a(u;)| = 1 and h'(u) = a(2u)h(u)a(u), where h and 
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h' are filters constructed from the two MRAs. Thus, in particular, equivalence requires 
that \h\ = \h'\. However, this is not sufficient, as we will see below. Determining which 
filters give equivalent MRAs requires determining exactly which functions on the 1- 
torus are coboundaries where cohomological equivalence is given by Definition [TBI 
For the Shannon MRA, with Vo = L 2 {[— |, |]), we have h = \/2X[_i ( i] and g = 

\/2x ± [i ( i] in the above formula. By mapping W™ ,H ' i— > L 2 (±2 J '[~, 1]), we can map 
this canonical GMRA to the Fourier transform of the Shannon GMRA. 

For the Haar MRA, with V spanned by translates of X[o,i]> we have h = ^=(l+e_i), 
g = ^(e_i — 1) in the above formula. Here there is no obvious mapping between the 
canonical GMRA and either the original or its Fourier transform. However, we know 
all three are equivalent by Theorem [12j 

In either the Shannon or Haar examples, we can switch the roles of h and g to get 
a new MRA that cannot be realized in L 2 (R) (since iterating the refinement equation 
(J7J) leads to a scaling function that must be identically 0). The canonical Hilbert 
space will still be given by Equation fill I) , and the operators 7c n will be as above. 
However, in the dilation formula f)12p . we will now have h given by the old g, and 
g by the old h. Proposition [TH] shows that we still have Sh a pure isometry, so that 
the canonical construction does produce a GMRA. Looking at the V™ ,h,g and W™j h ' 9 
that result in the case of the reversed Shannon GMRA shows how this example differs 
from Shannon MRA itself: 

r l . ym,h,g = L 



i r 








_~2' 2_ 





5 



-i 



W m,h,9 



1 1" 








~2' 2_ 





i 


1" 






"3 


1" 














4' 


2 






.8' 


2 


1 


1" 






"1 


3" 














4 


4_ 






4" 


8_ 



Since the absolute values of the filters in the three examples discussed here are all 
different on sets of positive measure, the three are seen to be inequivalent MRAs. 
To see that for MRAs with wavelets, the filters having equal absolute value almost 
everywhere is not sufficient for equivalence, consider the MRA built from h! = —h, 
where h is the filter for the Haar example. A simple Fourier analysis argument shows 
that there is no solution to h'(u) = a(2(j)h(u)a(u), so this MRA must be inequivalent 
to the Haar MRA. We note that it has the same canonical Hilbert space as Haar, 
and the same subspaces Vj, but its dilation on Vq is the negative of the Haar dilation. 
This negative sign causes problems in the iteration of the refinement equation, so this 
example cannot be realized in L 2 (IR). 

A third example in this setting begins with the Cohen filters h = 775(1 + e_3) and 

g = 771 (1 — 6-3). The infinite product construction which follows from the refinement 
equation in L 2 (M) yields the functions <p = |%[o,3) and ip = |(X[o,l) — X[^,3))j which fail 
to be an orthonormal scaling function and ortho normal wavelet, respectively, since 
neither has orthonormal translates. However, it can be shown that the negative dilate 
space (for dilation by 2) of the Cohen Parseval wavelet coincides with that of the Haar 
orthonormal wavelet. Hence, the Cohen GMRA equals the Haar MRA. 

We may apply Theorem [8] to the Cohen filters and multiplicity functions m = 1, 
m = 1. The canonical Hilbert space will be that given by Equation (JUJ , on which 
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the the integers act by multiplication by exponentials. We see that the spaces Vj 
for the canonical Cohen GMRA are the same as those for the canonical Haar MRA 
whenever j > 0. However, since 775(1 + 6-3) and ^(1 + e_i) have different moduli, 
the two filters must be inequivalent. Therefore the two canonical GMRAs must be 
inequivalent. 

Lastly, we remark that while the Cohen wavelet ip = |(X[o 2.) ~~ X[^,s)) * s only 
a Parseval wavelet in L 2 (M), the element (0, \[- 1 i)> 0, 0, 0, . . .) is an orthonormal 
wavelet for the canonical Hilbert space ffTTl) . with respect to 7i n and 5 defined by 
Equation ffT2]) using the Cohen filters. Dutkay et. al. ([5]. [IT]) also produced an 
orthonormal wavelet from the Cohen filter, using a "super- wavelet" construction. 
The associated GMRA in L 2 (R) © L 2 (R) © L 2 (R) can be seen to be equivalent to our 
canonical Cohen GMRA by defining the map P in Lemma [IT] in the natural way to 
take the n th translate of the Dutkay scaling function to e 2mnx in the canonical Vq. Of 
course, this example cannot be realized in L 2 (M). 

Next, we consider two non-MRA examples for dilation by 2 in L 2 (IR): the Journe 
GMRA, and the example for the Journe multiplicity function with low-pass filter 
of rank a = 2 described in [5], Example 13. As is noted there, a GMRA cannot be 
constructed for this second example using the infinite product construction. However, 
by Proposition [191 the construction of this paper can be carried out to give such a 
GMRA. 

Example 22. Let m be the multiplicity function corresponding to the Journe wavelet: 

(2 if*G[-ii) 

m(x)=h if*e±[i f)u±[f,i) 
I otherwise, 

so 0i = [-|, — |] U [— f , f] U [|, |] and a 2 = [—\, \\. Since we know the Journe GMRA 
has an associated single orthonormal wavelet, fh = l. 

Filters that give rise to the Journe wavelet via the infinite product construction are 
described in [TS], [I], and [3]. In particular, we may take 




G = ( >/2x[-i,-£]u[i i] V2X[_i,i] ) 

Here V™' H ' G = L 2 (oi) © L 2 (a 2 ) } and Wp H ' G = L 2 (2- 7 'T), j > 0. This canonical 
GMRA can be mapped to the usual Journe GMRA by integrally translating a\ and 
cr 2 to the scaling set to form V , and T = [— ~, |] to the wavelet set to form W . 

In [5], an alternative filter H' for the same multiplicity function, but which satisfies 
the low-pass condition of rank a = 2 is constructed: 

K,i = ^X[-f -i)u[-i i)u[i,f)> K,2 = K,i = °> and h 2,2 = V / 2x [ _^ j i ) . 
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By partitioning R/Z as described in [13] and pQ, we can build the following comple- 
mentary filter G'\ 



= V^X[-i,-f)u[-i,-i)u[i i)u[f,^). 0i,2 = V^X[-i,-A 



The spaces V m > H '' G ' and w™' H '' G ' for j > are the same as those for the canonical 
GMRA corresponding to the standard Journe filters. However, the different filters 
in the rank 2 example will change the dilation, and thus change the spaces Vj 11 ' 11 ,G 
and Wp H '' G ' for j < 0. For example, we have V^ H '' G ' = L 2 ([-f, ±] U ± [J, f]) © 

£ 2 ([-£. n]) > while the standard = L2 ([-?. I! u ± li f] u ± hi' I]) © 

0. The fact that all the V™ ,H ' G allow nonzero second components with support 
overlapping that of the first component suggests the impossibility of mapping the rank 
2 example into L 2 (M) as we mapped the standard example. Indeed, since iterating the 
refinement equation would lead to a scaling function with a degenerate multiplicity 
function ([5]), the rank 2 example cannot be realized in L 2 (IR). Thus, these two 
examples must not be equivalent. 

For our next example, we consider dilation by 3, both in L 2 (IR) and in the Dutkay/ 
Jorgensen enlarged Cantor fractal space ([TB]). 

Example 23. The MRA Haar 2-wavelet for dilation by 3 in L 2 (IR) has canonical Hilbert 
space 




The canonical 6 1 = Sh © (S, 

1 11 
h = -^=(1 + ei + e 2 ), gi = -y|( e i ~ ^ and 92 = "Ty^ -2 + e i + e V, 

and V~i{h © / 2 )M = V#(/i © / 2 )(3V)- 

The Cantor set MRA has the same canonical GMRA except with 

h= -^=(l + e 2 ), gi = ex and g 2 = -j={l - e 2 ). 

These two examples must be inequivalent since their h"s have different absolute val- 
ues. The latter cannot be realized in L 2 (M), since h(0) = \^2, so that the iterated 
refinement equation (J7]) would again force the scaling function to be identically 0. 

Our final example uses a group T different from Z d . 
Example 24. Let Vj = ©^[Z 2 ]j = — embedded as a subgroup of D = 

r-oo = ©£_jZ2]i by = ©t^W* © ©£j[Za]i- Let a be defined on T by 
<x{l)n = 7n-i for n > and 0(7)0 = 1. Let = l 2 (D), and let 7r be the restriction 
to T of the regular representation of D. Define S on D by [S'((i)] n = d n -i, and note 
that 5(7) = a (7) for 7 G r . Define 5 on ft = Z 2 (£>) by [£(/)] (d) = f(S(d)), and note 
that 5 _1 7r 7 (5 = 7r Q ( 7 ). 
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We have T j+1 C Tj, and njL^Tj = {e D }, so that / 2 (r i+1 ) C P(Tj) and n^U^ 2 ^-) = 
/ 2 ({ei)}), where tr> = (• • • , 1, 1, 1, •••) denotes the additive identity element of 
D = r_oo. If we let Vj = Z 2 (r„j), then {Vj} is almost a GMRA. It fails only because 
constant multiples of the function X{e D } belong to DVj. We will make it into a GMRA 
by tensoring it with the dilation by 2 Haar GMRA. It is known (as in [18]) that the 
tensor product of two GMRAs gives a GMRA. By tensoring our almost GMRA with 
an actual one, we will preserve all the properties of the almost GMRA, and eliminate 
the non-trivial intersection. 

Accordingly, let T' = Z act in H' = L 2 (R) by n'J(x) = f(x - n), and let 5'f(x) = 
y/2f(2x). We have a' acting on V by a'(n) = 2n. Write {VJ} for the usual Haar 
GMRA that results from taking V Q ' to be the closed linear span of translates of X[o,i]- 
Set TC" = Ti <8> TC', equipped with the representation n x n' of T" = T x T' and the 
operator 5 ® 5'. We let a" = a x a 1 and note that a"* acts onf" = ]l l =o[ Z 2]i x T 
by a"*((u , uji, u 2 , • ■ ■ ) X x) = (u>i, co> 2 , • • • ) x where we parameterize T by [— |, |). 
We have iV = 4, and ker(a"*) = ({-1,1} x n^iK 1 }]*) x {0, f}- To build the 
dilation described in Sectional we can take the cross section c((u)q, U\, u 2 , ■ ■ ■ ) x x) = 
(1, Do, Di, • • - ) x |. We have m = 1 and m = 3, so a\ — &\ — a 2 — &3 — nSot^ 2 ]* x T. 

We define our filter H = hi <g> h 2 , where hi is the filter on n^ot^ 2 ]* Si ven by 
hi = \/2X{i} xrr*Li[Z2]iJ an d ^2 is the low-pass filter for the Haar GMRA described 
in Example EH that is h 2 — -^(1 + e_i). For our filter complementary to H, we 

define gi = V2~X{-i} xYl™ [ z a]< an( i ^ 92 be the high-pass filter for the Haar GMRA, 
g 2 = ^(e_i — 1). We then take our complementary filter G to be the matrix whose 
rows are hi g) g 2 , 9i ® ^-2? and ^! <g> 

For an alternative GMRA, we can replace by h[ = X{i}oxnSi[ z 2] 1 -X{-i} xnSi[ z 2] ! 

and g x by grj = -X{i} xnSi[ z 2^ + ^{-^Yu=x\Mv These could be viewed as more 
fractal-like when combined with the h 2 and g 2 in the standard tensor product con- 
struction. 
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